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Abstract 

We investigate the class of root systems R obtained by extending an 
j4i-type irreducible root system by a free abelian group G. In this con- 
text there are two reflection groups with respect to a discrete symmetric 
space T associated to R, namely, the Weyl group W of R and a group U 
with a so-called presentation by conjugation. We show that the natural 
homomorphism U — > W is an isomorphism if and only if an associated 
subset T ab \ {0} of G 2 = G/2G is 2-independent, i.e. its image under the 
map G% — * Gi ® G2, g >-* g ® g is linearly independent over the Galois 
field F 2 . 
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1 Introduction 

We consider a root system R extended by an abelian group G, a notion that is 
introduce d in |Yos04| . It generalizes the concepts of extended affine root sys- 
tems (see |AAB + 97] , for instance) and affine root systems in the sense of [Sai85 , 
both of which are generalizations of root systems of affine Kac-Moody algebras 
(see [MP 9 5] . for instance). The Weyl group W of R is not necessarily a Coxeter 
group, so a more general presentation is needed to capture the algebraic struc- 
ture of W. The group U is given by the so-called presentation by conjugation 
with respect to R: 

U = ({r a )aeR x I f'a — if a and (3 are linearly dependent, 

f'l = 1, faf^f^ 1 = f ra{f3) ; for a, 13 £ R). 

There is a natural group homomorphism from U onto W. 



*The research for this article was supported by a postdoctoral fellowship at the Department 
of Mathematics and Statistics at Dalhousie University. 
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Question Is U — > W injcctive? In other words, does W have the presentation 
by conjugation with respect to Rl 

This question has been studied for various root systems in |KryOO| , |Aza99j . 
|Aza00j . [AS07] . [ASM] . [Hof07j . |Hof08j . 

In this note we investigate the case that R is of type A\, i.e. the underlying 
finite root system consists of two roots. This type of root system R allows for 
less rigidity then other types and is therefor of special interest as a prototype. 
We prove the following result that allows an answer to the question above using 
an algorithmic approach. 

Suppose R is a type A\ root system extended by a free abelian group G. 
Then a subset T ab of G2 — G/2G can be associated to it in a natural way. This 
subset is called 2-independent, if its image under G 2 ^ G2 ® G2, g *—>■ g <8> g is a 
linearly independent set. 

Theorem The natural homomorphism U — > W is an isomorphism if and only 
if T ab \ {0} is 2-independent in G 2 . 

This result provides an attractive alternative to a characterization proved in 
|AS08j using so-called integral collections. Our answer to the question above is 
more general than that in [AS08 as G is not required to be finitely generated. 
We expect that the idea of 2-independence that we have introduced will play 
an important role in understanding the question for root systems of the types 
B n and C n . 

2 Discrete symmetric spaces and their reflection 
groups 

In this section we provide the basic terminology for the following sections. The 
notion of a discrete symmetric space is a special case of the symmetric spaces 
introduced in |Loo69j . The associated category of reflection groups is introduced 
in |Hof081 and more details can be found there. 

Definition 2.1 (Discrete symmetric space) Let T be a set with a (not 
necessarily associative) multiplication 

fi:TxT^T, (s,t)^ s-t. 

Then the pair (T, /i) is called a discrete symmetric space if the following condi- 
tions are satisfied for all s, t and r € T: 

(51) s-s = s, 

(52) s-(s-t) = t, 

(53) r-{s-t) = (r-s)ir-t). 
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By abuse of language, we will sometimes say that T is a discrete symmetric 
space instead of saying that (T, fi) is a discrete symmetric space. If s-t = t for 
all s and t € T then we call \x the trivial multiplication. o 

For the remainder of this section, let T be a discrete symmetric space. 

Definition 2.2 (Reflection group) Let X be a group acting on T. We will 
denote the element in T obtained by x acting on t by x.t. Let 

• x : T —fl, t^t x 

be a function. Then (X, • x ) is called a T-reflection group, if the following con- 
ditions are satisfied: 

(Gl) The group X is generated by the set T x := {t x \ t e T}. 
(G2) For all s and t € T we have t x .s = t-s. 
(G3) For all s and t <E T we have t x s x (t x )~ 1 = (t-s) x . 
(G4) For every t e T we have (t x ) 2 = 1. 

If we do not need to specify the map • x we will also say that X is a reflection 
group instead of saying that (X, • x ) is a reflection group. o 

Definition 2.3 (Reflection morphism) Let X and ^ be T-rcficction groups. 
Then a group homomorphism <p : X — > y is called a T '-morphism, if (ys(t x ) = t y 
for every t <G T. o 

Let the group It be given by the presentation 

IX := {(t u ) teT | {t U f = 1 and ^s"^")" 1 = for s and £ G T) . 

There is map ' U : T U, t t u associated to the presentation. An action 
of IX on T can be defined satisfying t u .s — t-s for all s and t € T. With 
respect to this action the pair (IX, • u ) is a T-reflection group. There is a unique 
T-morphism from IX into any other T-reflection group. 

Definition 2.4 The pair (It, * u ) is called the initial T-reflection group. o 

3 Type A\ root systems extended by an abelian 
group 

In this section we introduce the concept of a type A\ root system extended by 
an abelian group G in an ad hoc manner. Thus we avoid presenting the details 
of the definition for more general types. 

Let (G, +) be an abelian group. Define the multiplication 



G x G —> G, (g, h) ^ g-h = 2g - h. 



(1) 
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Now let T be a generating subset of G such that € T and G-T C T. It is 
straightforward to verify that T with the restriction of the multiplication above 
is a discrete symmetric space. The set R := T x {1, — 1} is a type A x root system 
extended by the abelian group G in the sense of |Yos04| or [Hof08j . 

Consider the two-element group V := {1,-1} with its action on G char- 
acterized by —lg = —g for all g G G. Set A :— G x V. Then A acts on T 
via 

(g,v).t = 2g + vt. 

The map 

• A : T^A, t^t A = (t,-l) 

turns A into a T-reflection group. 

In general, if B is a group, A is an abelian group, and / :BxB-tAisa 
cocycle, then the set Ax B with the multiplication given by 

(a, b) (a', 6') = (a + a' + /(&, &'), 

defines a group denoted by A x j B which is a central extension of B. 
The set (G AG) x G x V with the multiplication 

(l,g,v)(l',g',v') := (I + I' + g A (vg'),g + vg',vv') 

is a group. We denote it by (G A G) x A G x V. It can equally be interpreted as 
the semidirect product of the Heisenberg group (GAG)x A G with V or a central 
extension of A by G AG with cocycle / : A 2 — > GAG, ((#, u), (<?', u')) h-> gA{vg'). 
Set 

• w : T^(GAG)x A GxV,^( w = (0,i-l). 

Let W be the subgroup of (G A G) x A G X V generated by T w . Then (W, - w ) is 
a T-rcflection group with the action of W on T induced by the action of A on 
T. 

Definition 3.1 The group W is called the Weyl group of R. o 

This definition of the Weyl group coincides with the definition of Weyl groups 
given in Hof08 if G is free abelian and the one given in [Aza99 1 if G is finitely 
generated free abelian. 

4 The abelian 2-group case 

In this section we investigate the case where G is an elementary abelian 2- 
group. So we may think of G as a vector space over the Galois field F2 with two 
elements. From (PJ it immediately follows that T has the trivial multiplication. 
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Denote by G <X> sym G the subgroup of G (g> G generated by the elements of 
the set {v ® v \ v € G}. The group homomorphism 

G <£> G — > G <8> sym G characterized by g®h^>g®h — h®g 

factors through GAG giving a group homomorphism 

7r : G AG — > G <8> sym G characterized by mAdhm®»-u®b. 

If £? is an ordered basis of G then {b\ A &2 | &i < ^2 € -B} is a basis of G A G. 
Its image under 7r is linearly independent, so 7r is injective. 
Define the map 

ip: (G AG) x A G — > G ® sym G, (t, 5 ) h-» (tt(*) + fir ® fir). 

Theorem 4.1 T/ie map ip is a group isomorphism such that ip(0, g) = g®g for 
all g EG. 

Proof. To see that ip is a group homomorphism let s, t G G A G and g,h <E G. 
Then 

tp({s,g)(t,h)) = p>(s + 1 + g A h, g + h) 

= <p(s) + w(t) + g®h + h®g+(g + h)®(g + h) 
= ip(s) + ir(t) + g ® g + h® h = ip(s,g) + ip(t, h). 

It is clear that ip is surjective, since it has a generating set in its image. 
Since we are working with characteristic 2, the map 

G^GVG, uhbVd 

is an injective group homomorphism. We denote by G V sym G the additive 
subgroup of GVG generated by {gVg | g € G}. So we have a group isomorphism 

G V sym G — ► G. 

Its composition with the quotient homomorphism G ® sym G — > G V sym G yields 
a homomorphism 

V 7 * : G <8> sy m G — > G satisfying y/g~Wg = fl- 
it vanishes on the image of 7r, since 

Vifg/U) = A/fl ® h — h® g = \J g ® h + h® g 

= \/{g + h)®(g + h)-y/g®g - Vh®h 
= g + h — g — h = 

for all g and h E G. 
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To show that ip is injective, let (t, v) € ker(y>), so 7r(t) = v ® u. Taking 
the square root on both sides yields = v. We conclude ir(t) = 0. Since tt is 
injective we obtain t — 0. ■ 

In this section the action of V on G is trivial, so the reflection group A is 
given by the direct product A = G x V. The Weyl group W is given as the 
subgroup of ((G A G) x A G) x V generated by the image of 

• w : ((GAG) x A G) x V, t h-> i w = (0,i,-l). 

Due to the preceding theorem, the Weyl group can also be given as the subgroup 
of (G ® sym G) x V generated by the image of 

• w : T — > (G <x> sym G) x V, * ^ i w = (t ® t, -1). (2) 

Let F := F(T \ {0}) be the free vector space on the set T \ {0} with the 
embedding i :T \ {0} — > F. The initial reflection group is given by U = F x V 
with the map 



(t(t),-l) if ^ 
(0,-1) if t = 0. 



Definition 4.2 A subset M of G is called 2- dependent, if the elements of the 
set {g ® g | 5 € M} are linearly dependent in G ® G. The set M is called 
2-independent if it is not 2-dependent. o 

Example 4.3 a) A linearly independent subset M of G is 2-independent, 
due to the homomorphism ^ used in the proof of Theorem 14.11 



b) Set G = (F 2 ) 2 . Then the set M of all nonzero vectors in G is 2- independent, 
since the matrices 

A 0\ (0 0\ (l r 
v oJ'U lj'U 1. 

are linearly independent. 

c) Set G = (F 2 )". Any subset M of G with cardinality \M\ > is 
2-dependent, since dimr 2 (G (g) sym G) = HIlLtli. 

Theorem 4.4 The reflection morphism IX — > W is injective if and only if the 
set T \ {0} is 2-independent in G. 



Proof. We will use the form of the Weyl group W given in Suppose 
IX — > W is not injective. Then there is a non-trivial element in its kernel. This 
element can be written as ( Y17=i i (^j)i & G <8 S ym G x V for distinct elements 
t u t 2 , ■ ■ . , t n S T \ {0} and a G V. It follows that a = 1 and X^Li U ® U = 0. 

are 2-dependent. This implies that T \ {0} is 2-dependent. 
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Conversely, suppose T\ {0} is 2-dependent, say Y^i=i U®U = Q for distinct 
elements ti, t 2 , ■ ■ • , t n € T \ {0} and n > 1. Then ( 1 ti, 0) is a nontrivial 
element in the kernel of II — > W. ■ 

Denote the reflection morphism U — > W above by ip. Then Example 14.31 
yields 

Corollary 4.5 (i) The map ip is injective ifT\ {0} is a basis of G. 
(ii) The map ip is not injective if \T \ {0}| > , where n = dim(G). 

(hi) IfT = G, then ip is an isomorphism if and only z/dim(G) < 2. 

5 The free abelian case 

In this section let G be a free abelian group. We will reduce the situation to 
that of the former section. More details can be found in [Hof08 Section 2, in 
particular in Construction 2.10. 

Let U be the initial T-reflection group and let W be the Weyl group. The 
abelianizations U ab and W ab are T ab -reflection groups, where T ab is the image 
of T under the quotient homomorphism G — > G2 = G/2G. This is a discrete 
symmetric space with the trivial multiplication. More precisely U ab is the initial 
T ab -reflection group and W ab = (G 2 A G 2 ) x A G 2 x V is the Weyl group for the 
discrete symmetric space T ab . 

The T-reflection morphism II — > W yields a T ab -morphism U ab — > W ab and 
there is a group homomorphism ip making the following diagram commute: 

ker(U -> W) ^ U ^ W 

" 

ker(U ab -> W ab ) s~ U ab ^ W ab . 

According to |Hof 08] Theorem 4.16 the map ip is an isomorphism. With 
Theorem 14.41 we have obtained the main result of this article: 

Theorem 5.1 The T-reflection homomorphism 11 — > W is an isomorphism if 
and only if T &h \ {0} is 2-independent in G/2G. 

Corollary 14. 51 gives more information in some specific cases. In particular, it 
confirms the observation made in |Hof07j and |AS08| that U — > W is not always 
injective. If n is the rank of G then testing for 2-dependence involves testing 
for linear dependence of \T \ {0}| vectors in an n ( n + 1 ) -dimensional vector space 
over the Galois field F 2 . This is more practical than testing for the existence 
of a so-called non-trivial integral collection according to AS08J Theorem 5.16. 
This theorem also requires G to be finitely generated, a hypothesis that we don't 
require for our Theorem 15. 11 
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The hypotheses "free" for G is only used to apply Theorem 4.16 of [Hof08 . 
We would be interested in understanding if it could be weakened to "torsion 
free" , "involution free" or even omitted completely. 
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